Неплохой популярный обзор по квантовым компьютерам:

Click to view

Видео на английском, но Яндекс даёт вполне адекватный синхронный перевод.

Давно уже не предположение, а экспериментально установленный факт: квантово запутанные частицы взаимодействуют мгновенно, влияние одной частицы на другую распространяется с бесконечной скоростью. Противоречит ли это специальной теории относительности ( Read more... )

Родилась очередная книжка про квантовую механику. Интересующихся приглашаю ознакомиться:

http://www.eslitak.com/index/kvantovyj_most/0-43

Это основательно переработанная версия квантового ликбеза в той его части, которая касается самых основ. Специальных знаний не требует, формул не содержит. И вообще, работа больше философская, нежели физическая ( Read more... )

.

( Собрано по просьбам читателей )

Тем, кто интересовался или интересуется моим квантовым ликбезом, соообщаю про обновление поста, посвященного седьмому постулатуЭтот потсулат самый спорный, наверное, он, напромню, утверждает о существовании виртуальных отскоков в прошлое. Так вот, в текст ликбеза добавлен весьма, как мне кажется, веский довод в его пользу. Смотрите в конце записи, ( Read more... )

Предыдущие постыЭтим коротенькм постом завершаю первую, "черновую" версию "квантового ликбеза ( Read more... )

Предыдущие посты

Здесь мы немного уточним и дополним то, что уже говорилось в общем обзоре алгоритма Гровера. А также поговорим о том, почему квантовые компьютеры до сих пор не окружают нас со всех сторон.

( завязываем с Гровером )

Предыдущие постыНапомню "входное" состояние, с которым мы работаем. После оракула амплитуды вероятности альтернатив, содержащих правильное значение, отрицательны. Амплитуды вероятности "неправильных" альтернатив положительны. Усиление "правильных" альтернатив в алгоритме Гровера осуществляется методом, который называется "инверсия относительно ( Read more... )

Этот пост только для тех, кто успел прочитать части 25.1, 25.2, 25.3 до 28 августа включительно. Прочих прошу эту запись "ликбеза" пропустить.

Сейчас части 25.1, 25.2, 25.3 изложены в новой редакции, вкратце излагаю причины и суть изменений.
( Изменения )

Предыдущие посты

2. Блок 2 - "оракул".

Блок 2 проверяет соответствие входного значения заданному критерию. На входе блока 2 присутствуют суперпозиция всех N проверяемых значений. На выход - суперпозиция всех N результатов проверки. В силу такого квантового параллелизма оракул проверяет все значения за один цикл работы.
.
( про оракул... )